`
https://leetcode.cn/problems/find-peak-element/
`

/**
 * @param {number[]} nums
 * @return {number}
 */
var findPeakElement = function (nums) {
  // 题目保证不会出现相同元素
  let left = 0, right = nums.length - 1
  while (left <= right) {
    const mid = left + Math.floor((right - left) / 2)
    // 如果走势上行，说明本身或右边有一个峰值，收缩左边界
    if (nums[mid] < nums[mid + 1]) {
      left = mid + 1
    }
    // 如果走势下行，说明本身或左边有一个峰值，收缩右边界
    else {
      right = mid - 1
    }
  }

  return left
};